Appl. No. 1 0/607,653 Docket No. EMC-037PUS 

Reply to Office Action of August 23, 2005 

Amendments to the Claims: 

This listing of the claims will replace all prior versions, and listings, of the claims in the 
application: : 

1 . (Currently Amended) A method of scheduling for use by a processor that controls storage 
devices of a data storage system, comprising: 

allocating processing time comprising a plurality of time slots between I/O operations and 
background operations by assigning the I/O operations and the background operations to be 
performed during fo r predetermined ones of the plurality of time slots based on an indicator of 
processor workload. 

2. (Original) The method of claim 1 wherein the indicator of processor workload comprises 
an indicator of I/O loading on the processor when used to control I/O operations of one or more of 
the storage devices. 

3. (Original) The method of claim 2 wherein the indicator comprises a plurality of busy 
levels indicative of different levels of I/O loading on the processor. 

4. (Original) The method of claim 3 wherein allocating comprises determining the indicator 
by determining the busy level. 

5. (Original) The method of claim 4 wherein allocating comprises: 
using a lookup table. 
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1 6. (Original) The method of claim 5 wherein the lookup table comprises rows corresponding 

2 to the busy levels and each row comprises a plurality of elements corresponding to the 

3 predetermined time slots. 

1 7. (Original) The method of claim 6, wherein the elements correspond to I/O operations and 

2 background operations, and the lookup table is populated with the elements corresponding to I/O 

3 operations and background operations according to time percentages defining amounts of time 

4 allocated to tasks associated with such operations. 

1 8. (Original) The method of claim 7 wherein the time percentages are user-configurable 

2 parameters. 

1 9. (Original) The method of claim 7 wherein the determined busy level is used to index into 

2 the lookup table to select one of the I/O or background operations elements. 

1 10. (Original) The method of claim 9 wherein the time percentages change with each row. 

1 11. (Original) The method of claim 9 wherein the time percentage of the I/O operations 

2 elements increases as the busy levels increase. 



Page 3 of 10 



Appl. No. 10/607,653 

Reply to Office Action of August 23 , 2005 



Docket No. EMC-037PUS 



1 12. (Original) The method of claim 6 wherein the I/O operations elements and the 

2 background operations elements are distributed uniformly throughout a given row according to 

3 their respective time percentages. 

1 13. (Original) The method of claim 6 wherein the background operations comprise pending 

2 background tasks maintained on a queue and wherein allocating further comprises: 

3 causing an I/O task to be selected for execution in a next one of the predetermined time 

4 slots if the selected one of the I/O or background operations elements is an I/O operations 

5 element; and 

6 otherwise selecting a next one of the pending background tasks from the queue for 

7 execution in a next one of the predetermined time slots if the selected one of the I/O or 

8 background operations elements is a background operations element. 

1 14. (Original) The method of claim 4 wherein the busy level is computed at periodic intervals. 



1 15. (Original) The method of claim 13 wherein determining the busy level comprises: 

2 obtaining a most recently computed value of the busy level; 

3 examining statistics related to idle time as well as time spent performing I/O tasks 

4 associated with I/O operations and non-I/O background tasks associated with background 

5 operations; 
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6 using the statistics to redistribute time between the idle time and the time spent performing 

7 the non-I/O background tasks to increase the time spent performing the non-I/O background tasks; 

8 and 

9 adjusting the last computed value of the busy level based on redistribution of time. 



1 16. (Original) The method of claim 1 wherein the background operations comprise pending 

2 non-I/O background tasks including data copy related activities. 

1 1 7. (Original) The method of claim 1 wherein the duration of the predetermined time slots is a 

2 user-configurable parameter. 



1 18. (Currently Amended) An apparatus, comprising! 

2 a stored computer program in memory instituting the step sstep of 

3 allocating processing time comprising a plurality of time slots between I/O operations and 

4 background operations by assigning the I/O operations and the background operations to be 

5 performed during predetermined ones of the plurality of time slots based on an indicator of 

6 processor workload. 



1 19. (Currently Amended) A data storage system comprising: 

2 a plurality of physical resources; and 

3 a processor for managing the plurality of physical resources, the processor configured to 

4 allocate processing time comprising a plurality of time slots between I/O operations and 
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5 background operations by assigning the I/O operations and the background operations to be 

6 performed during fe f predetermined ones of the plurality of t ime slots based on an indicator of 

7 processor workload. 



1 20. (New) A method of scheduling for use by a processor that controls storage devices of 

2 a data storage system, comprising: 

3 allocating processing time between I/O operations and background operations for 

4 predetermined time slots based on an indicator of processor workload, wherein the indicator is an 

5 indicator of I/O loading on the processor and comprises a plurality of busy levels indicative of 



6 different levels of I/O loading on the processor, and wherein allocating comprises using a lookup 

7 table comprising rows corresponding to the busy levels, wherein each row comprises a plurality of 

8 elements corresponding to the predetermined time slots, and wherein the background operations 

9 comprise pending background tasks maintained on a queue and wherein allocating further 
10 comprises: 



1 1 causing an I/O task to be selected for execution in a next one of the 

12 predetermined time slots if the selected one of the I/O or background operations elements 

13 is an I/O operations element; and 

14 otherwise selecting a next one of the pending background tasks from the queue 

1 5 for execution in a next one of the predetermined time slots if the selected one of the I/O or 

16 background operations elements is a background operations element. 
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